Computability and Analysis, a Historical Approach
نویسنده
چکیده
The history of computability theory and and the history of analysis are surprisingly intertwined since the beginning of the twentieth century. For one, Émil Borel discussed his ideas on computable real number functions in his introduction to measure theory. On the other hand, Alan Turing had computable real numbers in mind when he introduced his now famous machine model. Here we want to focus on a particular aspect of computability and analysis, namely on computability properties of theorems from analysis. This is a topic that emerged already in early work of Turing, Specker and other pioneers of computable analysis and eventually leads us to the very recent project of classifying the computational content of theorems in the Weihrauch lattice.
منابع مشابه
Computability and Incomputability
The conventional wisdom presented in most computability books and historical papers is that there were several researchers in the early 1930’s working on various precise definitions and demonstrations of a function specified by a finite procedure and that they should all share approximately equal credit. This is incorrect. It was Turing alone who achieved the characterization, in the opinion of...
متن کاملA Discourse-Historical Analysis of Two Iranian Presidents’ Speeches at the UN General Assembly
The present study compared speeches by Iranian President Rouhani, following a moderate political ideology, and his predecessor Ahmadinejad, a seemingly conservative/ principalist president, at the United Nations (UN) General Assembly. The discourse-historical approach was employed to analyze the two corpora. Other discoursal features such as the representation of self and identity were also inc...
متن کاملEvaluation of New Urbanism Principles: Hybrid AHP-TOPSIS Multi-Criteria Analysis Framework (Case Study: Neighborhoods of Historical Zone of Shiraz)
A large number of studies show that uncontrolled and unplanned spatial and functional developmentsin old central districts of large and medium-sized Iranian cities in past few decades have resulted in many unpleasanttransformations. Thus, the historic urban fabrics have gradually lost their socio-economic livability and quality and thisissue has led to urban distress, blight and deterioration.T...
متن کاملComparative Analysis of Urban Construction Patterns in Historical district and Spontaneous Settlements (Case Studies: Historical District in Yazd and Baghshater District in Tehran)
Investigation on modern history of urban planning in Iran shows that there are three approaches in the subject under discussion: “Modernism and Westernism”, “Traditionalism and anti-Westernism”, and “Adopt and Adapt”. Proponents of the first approach believe in encouraging methods to use the external concepts. The second, is the idea about cultural and religious values, thereby everything w...
متن کاملExplaining Social-Economic Strategies of Urban Regeneration in Historical Contexts (Case Study: Semnan's Historical Context)
The historic core is part of the city's integrity that has not grown and worn out in the process of urban development in line with the needs of the day. In order to solve the problems caused by the phenomenon of urban burnout, several approaches have been proposed, none of which have been able to permanently eliminate or control this phenomenon. Meanwhile, the urban regeneration approach has be...
متن کامل